N=97;
H=[-13411093,-14416280,-13635017,-12969006,-9960611,-7366605,-38986087,-34608810,-32002567,-26832271,-19394437,-14965630,-68400143,-68189544,-68002723,-61124601,-53198534,-45383989,-84211817,-81729381,-73606484,-74313714,-72352838,-68213843,-107802907,-100974647,-93185407,-87306419,-88299312,-85557380,-132660568,-132790938,-125434841,-124458239,-123156058,-114795562,-156410876,-152512850,-153489028,-145870451,-137966729,-134225289,-176282726,-170631659,-164069940,-163937860,-163760545,-163695573,0,3385737,7323164,15018281,21232234,24611213,30100450,32615379,36669040,36920183,38075267,37875487,43170287,45671738,50991851,56305940,65431699,67268512,73193490,75597290,80815112,80527457,84914028,89184452,95659263,98509676,100653275,101758563,102753673,109826973,115165521,114484630,118289758,121847110,127305600,130808842,132593829,133432218,142665311,150642453,155342140,160408238,166388002,171112619,178010610,186985220,192160761,192707399,199265116];
X0=10218209;
M=79;
S=[47,70,92,78,10,71,3,57,79,25,29,22,84,19,70,86,40,43,89,69,66,45,62,50,95,63,8,21,8,10,64,95,30,57,78,88,68,36,5,86,56,96,68,9,4,76,55,74,37,1,27,27,69,80,86,5,29,44,79,9,75,2,77,12,38,86,73,4,27,60,68,72,53,75,75,60,15,62,31];
X=[79878776,244237711,14904299,262472055,1000000000,247152771,190753299,402002618,111282188,184271761,228880766,858074438,33715768,278666198,118064182,219106163,125799050,184486690,22397452,351675759,339971709,343332438,106808581,441966,52589656,16776657,73998972,119963097,103875715,55361524,51702100,1000000000,11514404,180387311,475036345,4287239,234363025,165477492,3121572,83028547,65465439,627792885,1000000000,62973097,1000000000,816977990,253498065,13981858,35194539,2797914,287023584,12794572,132850392,1000000000,1000000000,68267867,128875125,37207052,297092396,53775307,159540879,178451058,59307541,263467198,65722120,261736424,1000000000,90980587,7470754,33608077,645404979,125256394,259798174,1000000000,21368331,105365927,76614422,921485955,44480604];